INHOMOGENEOUS DIOPHANTINE APPROXIMATION 
WITH GENERAL ERROR FUNCTIONS 
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Abstract. Let a be an irrational and <p : N — > M. + be a function 
decreasing to zero. For any a with a given Diophantine type, we show 
some sharp estimations for the Hausdorff dimension of the set 

E v (a) := {y € K : \\na — y\\ < ip(n) for infinitely many n}, 

where || • || denotes the distance to the nearest integer. 



1. Introduction 

Let a be an irrational real number. Denote by || ■ || the distance to the 
nearest integer. A famous result of Minkowski ( |Min57j ) in 1907 showed 
that if y ^ Z + aZ, then for infinitely many n G Z, we have 

1 

\\na — y\\ < — — r . 
11 " A\n\ 

If n is restricted to positive integers only, Khintchine (jKhi26j) in 1926 
proved that for any real number y, there exist infinitely many n£l satis- 
fying the Diophantine inequalities: 

. . . 1 

(1.1) \\na — y\\ < r . 

V5n 

We shall always restrict n to positive integers. Khintchine's resault is equiv- 
alent to say that the set 

E(a, c) := |y G R : \\na — y\\ < — for infinitely many n j , 

is the whole space 1R when the constant c equals to l/Vb. It is showed 
by Cassels |Cas50j in 1950 that the set E(a, c) is of full measure for any 
constant c > 0. 



However, if the error function (the right-hand side of (1.1 )) of the above 
Diophantine inequalities is replaced by a function decreasing to zero faster 
than c/n, the sizes of the sets in question would be of zero Lebesgue measure 
and then the Hausdorff dimension is involved. 
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Define the Diophantine type (3(a) of a by 

(3(a) := sup{# > 1 : liminf n ||not|| = 0}. 

In 1999, Bernik and Dodson [BD99J proved that the Hausdorff dimension, 
denoted by dim//, of the set 

E 7 (a) :— <^y G R : ||na — y|| < — for infinitely many nj (7 > 1), 

satisfies 

< dim H E y (a) < -. 

P\W ■ 7 7 

In 2003, Bugeaud |Bug03| , and independently Schmeling and Troubetzkoy 
[TS03J improved the above result. They showed that for any irrational a, 

dim H EJa) = —. 

7 

Now let ip : N — > M + be a function decreasing to zero. Consider the set 

E v (a) := {y 6 R : \\na — y\\ < tp(n) for infinitely many n}. 

This is the set of well-approximated numbers with a general error function (p. 
It easily follows from the Borel-Cantelli lemma that the Lebesgue measure 
of E v (a) is zero whenever the series Y^=i i P( n ) converges. But on the other 
hand, it seems hard to obtain a lower bound of the Lebesgue measure of 
E v (a) fl [0,1] when the series Y^n=i vi 71 ) diverges. For the results on the 
Lebesgue measure, we refer the readers to |Kur55j . |LN12j . |Kiml2j . and 
the references therein. 

In this paper, we are concerned with the Hausdorff dimension of the set 
E v (a). We can find a natural upper bound: 

dim// E v (a) < limsup — - — - . 

It can also be proved that for almost all real numbers a, the above inequal- 
ity becomes an equality. However, in |F W06] . Fan and Wu constructed an 
example which shows that the equality is not always true. In fact, they 
found a Liouville number a and constructed an error function if such that 

dim// E v (a) = liminf — - — - < limsup — - — - . 

n^oo — \0g<f(n) n^oo — log<^(n) 

So in general case, the dimension formula seems mystery. 

Recently, Xu |Xul0j made a progress, he proved the following theorem. 

Theorem 1.1 (Xu). For any a, we have the following estimation 

limsup — — — p — ^ < divsx H (E v (a)) < limsup 



-\ogip(q n ) ~ n ^oo -\ogip(n) 
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where q n denotes the denominator of the n-th convergent of the continued 
fraction of a. 

As a corollary, Xu proved that for any irrational number a with Dio- 
phantine type 1, 

dim H (E v (a)) = limsup — - — - , . 

n ^oo - log <p(n) 

For the simplicity, let us denote 

logn . logra 

u„ := limsup — — L := hmmf — — . 

n^oo -log</?(n) «->°o - log ip{n) 

In this paper, we prove the following results. 
Theorem 1.2. For any a with Diophantine type (3, we have 
minju^, max || < dim jH -(E ¥ ,(a)) < u^,. 

Corollary 1.3. If (3 < l/u<p, then 

dim H (E ip (a)) = u v . 

Example 1.4. Take /3 = 2, u — 1/2 and Z = 1/3. We can construct an 
irrational a such that for all n, < q n +\ < 2q£. Define 

= max {n~ 1/l , q^ 1 } if q^l x <n < q^ 1 . 



Then by Corollary 1.3, we have 



lim — - — — - = I < u = dxnxHiEtpia)). 

n^oo - log(p(q n ) 



Thus the lower bound of Xu (Theorem 1.1) is not optimal. 

The next two theorems show that the estimations in Theorem 11.21 are 
sharp. 

Theorem 1.5. For any irrational a and for any < I < u < 1, with 
u > 1/(3, there exists a decreasing function : N — > M. + , with l v = I and 
Utp = u, such that 



dim^ (E v (a)) = max j/, J 



< u. 



Theorem 1.6. Suppose < I < u < 1. There exists a decreasing function 
ip : N — > M. + , with l v = I and u v = u, such that for any a with (3 < oo, 

dim ff (£' ¥ ,(a)) = u. 
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2. Three steps dimension 



The goal of this section is to prove Proposition 272] which will be the base 
of our dimension estimation (compare |XulOt Section 3]). 

As a direct corollary of Proposition |2.2 we will also give a new proof of 



Xu's theorem (Theorem 1.1) at the end of this section. 
Let us start with a technical lemma. 

Lemma 2.1. Let 1 > a > b and 1 > c > d. Then for any 5 £ [0, 1] we have 



log(5a + (1 - 5)c) 



> min 



' log a log c 



Proof. Denote 



Then 



\og(5b + (1 - 5)d) ~ \\ogb' hgd 

/log a logc 
s := mm 1 



log b ' log d J 



\og(Sa + (1 - 5)c) \og(5b s + (1 - 5)d s ] 
log{5b + (1 - 5)d) ~ log{5b + (1 - 5)d) 
By concavity of the function x — > x s , we have 

5b s + (1 -5)d s < {5b+(l-5)d) s 

and the assertion follows. 



□ 



Let a be an irrational number with Diophantine type /3(a) > 1. Recall 
that q n is the denominator of the n-th convergent of the continued fraction 
of a. Let B > 1 and suppose there exists a sequence of natural numbers 
{ni} such that 

(2.i) 1o ^ +i ^b. 

Let {mi} be a sequence of natural numbers such that q ni < rrii < ? ni +i- By 
passing to subsequences, we suppose the limit 

N := lim J^i 

i^oo log g ni 

exists. Then obviously, 1 < N < B. 
Let if > 1. Denote 

i?i := £ R : ||na — y\\ < -q^f f° r some n £ (mj_i,mi] |. 



Let 



E:=f)Ei and F:=f)Q^. 
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Proposition 2.2. If {nf\ is increasing sufficiently fast then 

d\m H E = dim H F = S, 

where 

S = S(N, B, K) := min max (1 ^ 

Proof. As F D E, we only need to get the lower bound for dim# £" and the 
upper bound for dim// F . For the former, we will use the Frostman Lemma, 
and for the latter, we will use a natural cover. 

We will distinguish two cases: B > K and B < K. Notice the following 
fact. 

Fact: If B > K then 

N > I ... and S = max n 



K l + B-N 1 \K'1 + B-N 

If B < K, then 

< — , and o = mm 



K l + B-N 1 ~ \K 'l + B-N, 

Indeed, the second statement follows by noting 1/K < 1/B. For the first 
statement, if iV > K then it is obviously true because the right hand side 
is smaller than 1. Otherwise, we have 

K-N 



hence 



iV 

K 



<K-N, 



N <l + K-N 



Since B > K, we have 

1 + B - N >1 + K - N > K/N. 
Distribution of the points. 

Now, let us study the distribution of the points {na (mod 1)}. Let {ni} be 
a fast increasing sequence satisfying (2.1). By passing to a subsequence, we 
can always assume that {n^} grows as fast as we wish; the exact conditions 
on the rate of growth will be clear later. Denote 

Ni := rrii - m^. 

By passing to a subsequence, we can suppose that iVj > q n .. 

The three steps theorem tells us how the points {na (mod l)}^ m ._,+i 
are distributed on the unit circle: there are q ni groups of points, each consist- 
ing of [Ni/q n .\ (|_-J denotes the integer part) points, the distances between 
points inside each group are equal to & := H^aH and the distances between 
groups are & := Ikn.-i"!! - (UV^nJ - l)||g m a||. 
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In the first case, i.e., B > K, we have & < for all i big enough, 
hence the intervals [not — q~ K /2,na + q~ /2] intersect each other (inside 
each group). So consists of M, := q ni intervals of length jji := (\_Ni/q n .\ — 
1)6 + Qn K - By noting that ||g„a|| is comparable with we have 

w = m/q ni \ - m + q - K = g -^.^-^+ow. 

In the second case, i.e., B < K, for big i, i£j consists of intervals of 
length Zi := q~f. 

As q ni+1 3> 9rii+i, we can freely assume that for any e > 0, each compo- 
nent of Ei contains at least M\+l (in the first case) or (in the second 
case) components of E i+ i. 
Calculations. 

We will distribute a probability measure \i in the most natural way: the 
measure attributed to each component of Fi — E\ D . . . D Ei is the same. 
Here we distribute the measure only on those components of Fi that are 
components of E^ i.e., at all stages we count only components completely 
contained in previous generation sets. 

Case 1: B > K. At level i we have at least M\~ e components of Fi, 
each of size yi and inside each component of the components of Fi are 
in equal distance q := Q — q~ K ' . 

Let x e E. For Hi <r < consider 

(2.2) /(r) = ^^Ml . 

v ; w logr 

Notice that the convex hull of components of Fi intersecting B r (x) has 
measure at most 3fi(B r (x)) and length at most 6r. For simplicity, we can 
assume that the interval B r (x) is a convex hull of some components of F( 
contained in one component of Hence, 

log(nMr (1 " £) ) 



(2.3) f(ny t + (n- l)a) > 



\og{nyi + (n - l)cj 



As the right hand side of equation (2.3) is the ratio of logarithms of two 
functions, both linear in n and smaller than 1, by Lemma 2A_ the minimum 
of f(r) in range (yi, jji-i) is achieved at one of endpoints. We have 

(2.4) m > (1 - e) ^M = max (1, TT j-^) + 0( £ ) 

and the same holds for Recalling the fact at the beginning of the 

proof, we get the lower bound by Frostman Lemma. 

The upper bound is simpler: for any i, F is contained in [j n>i E n . Hence, 
we can use the components of all E n , n > i as a cover for F. For any s the 
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sum of s-th powers of diameters of components of E n is bounded by M n y s nl 
and for s > max(-^, 1+ ^_ N ) + 0(e) it is exponentially decreasing with n. 
The upper bound then follows by the definition of Hausdorff dimension. 
Case 2: B < K. Once again to obtain the lower bound we will consider 



the function f(r) given by (2.2). However, in this case the components of 
Fi are not uniformly distributed inside a component of but they are 
in groups. There are at least Sj groups in distance q from each other, each 
group is of size yi and contains at least N\~ £ components. Inside each group 
the components of size Zi are in distance di := & — q~ K from each other. 
We need to consider Z{ < r < z^\. This range can be divided into two 



subranges. The equation (2.3) works for Hi < r < while for Zi < r < y; L 
the same reasoning gives 

log(niV7 (1 - £) ) 



(2.5) f(nzi + (n - !)<£) > 



log(n^ + (n - 



Like in the first case, Lemma 2.1 implies that the minimum of f(r) in 



each subrange is achieved at one of endpoints. We have 

/(«)> 

log 2j A 



and the same for while /(y^) is still given by (2.4). Together with 

the fact at the beginning of the proof, this gives the lower bound. 

To get the upper bound for the dimension of F we can use two covers. 
One is given by using the convex hulls of groups of components of F n with 
n > i. As in the first case (taking into account the fact that 1/K < 1/(1 + 
B — N)), this cover gives 

dvn H F< i + ^_ N + 0(e). 

The other cover consists of components of E n with n > i. For any s the sum 
of s-th powers of diameters of components of E n is bounded by N n z^, and 
for s > + 0(e) it is exponentially decreasing with n. We will choose one 
of the two covers that gives us the smaller Hausdorff dimension. □ 



The statement of Proposition 2.2 could be also written in the following 
way, fixing B and N and varying K: 

1/K K< l + B-N 

S{N,B,K) = { 1/(1 + B-N) 1 + B-N<K<N(1 + B-N) 
N/K K > N(l + B - N). 



By Proposition 2.2 we can directly deduce Theorem |1.1[ 



A new proof of Theorem 1.1 



The upper bound is easy, and we only show the lower bound. We will apply 
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Proposition 2.2 Let q Ui be a sparse subsequence such that 

log q ni +i 



lim — ~~ ■ = lim sup 



log q„ 



: L. 



-\og(p(q n ) 

By passing to a subsequence, suppose the limit 

lim =: B 

exists. Take rrii = q ni +i- Then 1 < N — B. Take K = NL' 1 and construct 
the sets Ei and E as in Proposition t 22_. We can easily check that E is a 
subset of E v (a). By Proposition 



2.2 



we have 



dim// Ey(a) > min {L, l}. 



Then the result follows. 



3. Proof of Theorem 11.21 



The upper bound of Theorem |1.2| is trivial by using the natural covering, 
hence we will only concern ourselves with the lower bound. 
Note that the lower bound in Theorem 11.21 can be written as 

maxj/^, mm j-Uy,, — ^ 

By the result of Bugeaud Bug03| and Schmeling and Troubetzkoy |TS03| . 
the Hausdorff dimension of E v is at least l v . So we just need to show it is 
not smaller than min^^,, (1 + u^)/{l + /?)). 

We shall suppose that l v > 0, the case l v = can be done by a limit 
argument. Since the result is known if l 9 — u v , we also suppose that l v <u H> . 

The Diophantine type of the irrational number a can be defined alter- 
natively by 

n y log^n+1 

p = hmsup — . 

rwoo log q n 

Choose a sequence rrii of natural numbers such that 

log mi 
hm — — r = u v . 

Let rii be such that q n% < rrii < q ni+ \. By passing to a subsequence we can 
assume that 

- the sequence logg ni+ i/logg^ has some limit B e [l,/3], 

- the sequence logmj/logg ni has some limit N G [1,-B], 



- the sequence {n;} grows fast enough for Proposition 2.2 



DIOPHANTINE APPROXIMATION 



!) 



Moreover, we can freely assume that N > 1: otherwise, by the monotonicity 
of (p, we would have 

lim — — = 'n 

i-+oa -log ip(q ni ) v 

and the assertion would follow from Theorem 11.11 

Take K = N/u v . By the definition of m^, for any small 5 > 0, we have 

for all large i 

vim) > (mr 1/u ^ 5 > q~ K . 

Thus by monotonicity of (p, 

(3.1) V{n)>q-x Vn<m,. 



The assumptions of Proposition |2.2| are satisfied, so we can calculate the 
Hausdorff dimension of the set E defined in the previous section. By (3.1), 
E C E v , so this gives the lower bound for the Hausdorff dimension of E v : 

dim^^ > M(N, B) := min Ut^max 1 + B _ N 

and we want to estimate the minimal value of M for B £ [1, /3], N G [1, B\. 

First thing to note is that increasing B not only decreases M(B, N) for 
a fixed N but also increases the range of possible TV's. Hence, the minimum 
of M(N, B) is achieved for B = /3. Denote M(N) = M(N, 0). 

We are then left with a simple optimization problem of a function of one 
variable. We can write 

' u„ 



M(N) = min 



N 1 + p — N 
If fiu v < 1 then u v < 1/(1 + j3 - N) for all N, hence 

minM(A^) = u v < 



1 4" Up 



Otherwise, as u^/N is a decreasing and 1/(1-1-/9 — N) an increasing function 
of N, the global minimum over N of the maximum of the two is achieved 
at the point N where they are equal: u v /N = 1/(1 + j5 — No), that is for 

1 4" Up 

As (3up > 1 implies 1 < N < (3u v < (3, N is inside the interval [l,/3], 
hence this global minimum is the local minimum we are looking for. Thus, 
in this case 

1-1-71 

min M(N) = M(N ) = -^j < u v . 

We are done. 
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4. Proof of Theorems 11.51 and 11.61 



Proof of Theorem 1.5 Let a be of Diophantine type ft > 1/u. Let q ni 
be a sparse subsequence of denominators of convergents such that 

ft = lim logg - +1 . 
i^oo \ogq ni 

For any < I < u < 1, define 

1 + u 



, = max^ i + /3 

Note that z <u. 

Define also a function ip : N — > K as follows: 

<p(n) := max{n~ 1/l , k^ /u }, if k n ^ x <n< k ni , 

where 

k — n u l z 
K ni — (Jm ■ 

Let D\ be the set 

_ i 

{'(/ G K : for infinitely many i, \\na — y\ \ < k ni u for some n G {k ni _^ k ni ]} 
and D 2 be the set 

\ \na — y\ \ < rT 1 for infinitely many n}. 

Clearly, E v (a) = D 1 U D 2 . The Hausdorff dimension of D 1 is given by 
Proposition^ (with B — ft, K — 1/z, N — u/z): 

dinif/ D\ = min I u, max I z 



(l + ft)z-u / 

(the equality is valid both when z = I and z = (1 + u)/{l + ft)). 
By |Bug03| and [TS03] we have 

dim i? (D 2 ) = I- 

Then the proof is completed. 



Proof of Theorem 1.6 Construct a sequence {nj}j>x by recurrence: 

m = 2, = 2 n * (i > 1). 

Define a function <£> : N — > R as ip(n) = n^ 1 for n e (ra^n"^) and <£>(n) = 
elsewhere. 

Suppose that dim^(i? ¥ ,(a;)) < w. By Theorem |1.1| no q m could be be- 
tween rii and Since rii go to infinity very fast, a cannot be of finite 
type. 
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